Tại câu lạc bộ

Võ Hoàng Bửu khoác áo đội Cảng Sài Gòn từ đầu sự nghiệp bóng đá của mình. Cùng với đội Cảng Sài Gòn, Võ Hoàng Bửu đoạt chức vô địch quốc gia mùa bóng 1993-1994 và 1997, cùng Cúp quốc gia mùa bóng 1992.

Sự nghiệp thi đấu quốc tế

Võ Hoàng Bửu lần đầu tiên được gọi tập trung đội tuyển vào năm 1993 để tham gia vòng loại World Cup 1994. Tại vòng loại này, ông được thi đấu chính thức trong 4 trên tổng số 8 trận. Sau đó, ông có tên trong danh sách đội tuyển tham dự SEA Games 17 (1993) tại Singapore. Tuy nhiên, do chấn thương, Võ Hoàng Bửu đã bỏ lỡ kì SEA Games này.

Ông trở thành một trong những thành viên chủ chốt của Đội tuyển Việt Nam giành huy chương bạc tại SEA Games 1995 và huy chương đồng tại SEA Games 1997. Ông cũng tham gia đội tuyển tại Tiger Cup 1996 (đoạt huy chương đồng). Ngoài khả năng phòng ngự xuất sắc, ông còn được biết đến như một chuyên gia sút phạt đền của đội tuyển. Tại SEA Games 95, ông là người ghi bàn thắng đầu tiên cho đội tuyển Việt Nam bằng quả sút phạt đền trong trận gặp Malaysia.

Năm 1996, trong trận giao hữu giữa đội tuyển Việt Nam và Câu lạc bộ Juventus của Italia tại sân vận động Hàng Đẫy, ông là người đã ghi bàn thắng rút ngắn tỉ số xuống 1-2 cho đội tuyển Việt Nam từ chấm phạt đền. Giải đấu thành công nhất đối với ông là Tiger Cup 1996, nơi ông được mang băng đội trưởng đội tuyển và ghi bàn thắng gỡ hòa 1-1 cho đội tuyển trong trận đấu cuối cùng của vòng bảng trước Indonesia từ chấm phạt đền. Ông còn ghi được thêm 3 bàn thắng từ chấm phạt đền nữa trong giải đấu này, một bàn trong trận mở màn với Campuchia, một bàn trong trận bán kết với Thái Lan và một bàn trong trận tranh giải ba với Indonesia. Với 4 bàn thắng, ông là cầu thủ Việt Nam ghi được nhiều bàn thắng nhất tại Tiger Cup 1996. Ông đã giành danh hiệu quả bóng vàng Việt Nam năm đó.

Năm 1997, ông tiếp tục là đội trưởng đội tuyển Việt Nam tại Sea Games 19 và cùng đội tuyển đoạt huy chương đồng. Năm 1998, do đã lớn tuổi và dính chấn thương, ông không còn được triệu tập vào đội tuyển quốc gia nữa. Tuy nhiên, năm 2000, ông được gọi trở lại đội tuyển tham dự Tiger Cup 2000 nhưng không để lại nhiều dấu ấn và quyết định giã từ đội tuyển ở tuổi 32.

Làm công tác huấn luyện

Sau khi giã từ sự nghiệp cầu thủ, Võ Hoàng Bửu chuyển qua huấn luyện đội trẻ của Cảng Sài Gòn. Mùa bóng 2007, Võ Hoàng Bửu chính thức trở thành huấn luyện viên trưởng của đội Thép Miền Nam Cảng Sài Gòn nhưng do sức ép công việc khiến Bửu voi từ chức ngay giữa mùa và nhường lại cho Lư Đình Tuấn. Mùa giải 2008 ông đến dẫn dắt đội Tây Ninh thi đấu ở giải hạng nhất và giúp đội bóng này trụ hạng thành công. Sau đó ông trở về TP.HCM làm bóng đá phong trào thành phố. Năm 2009 được bổ nhiệm làm huấn luyện viên đội U19 Việt Nam thi đấu giải U19 Đông Nam Á và sau đó trở lại dẫn dắt đội TP.HCM nhưng không thành công.